Minimizing Uncertainty in Pipelines
نویسندگان
چکیده
In this paper, we consider the problem of debugging large pipelines by human labeling. We represent the execution of a pipeline using a directed acyclic graph of AND and OR nodes, where each node represents a data item produced by some operator in the pipeline. We assume that each operator assigns a confidence to each of its output data. We want to reduce the uncertainty in the output by issuing queries to a human, where a query consists of checking if a given data item is correct. In this paper, we consider the problem of asking the optimal set of queries to minimize the resulting output uncertainty. We perform a detailed evaluation of the complexity of the problem for various classes of graphs. We give efficient algorithms for the problem for trees, and show that, for a general dag, the problem is intractable.
منابع مشابه
Design the bi-objective pharmaceutical supply chain network under uncertainty and considering the production, delivery, and drug perishable times
In this paper, a bi-objective pharmaceutical supply chain network under uncertainty demand and transportation costs is modeled and developed. To control the uncertainty parameters, the robust optimization method is considering. The main objective of this paper determines the number and location of potential facilities such as drug manufacture centers and drug distribution centers by considering...
متن کاملEnvironmental Management of Oil Pipelines Risks in the Wetland Areas by Delphi and MCDM Techniques: Case of Shadegan International Wetland, Iran
The aim of this study is to assess the risk factors of pipelines and prioritize their severity in order to prevent their effects in Shadegan International wetland, Iran. Due to the participatory nature of the managerial affairs, the study employs an integrated approach that combines Analytic Hierarchy Process (AHP) and Delphi Method. Also, Likret Scale has been applied to quantify the qualitati...
متن کاملEnvironmental Management of Oil Pipelines Risks in the Wetland Areas by Delphi and MCDM Techniques: Case of Shadegan International Wetland, Iran
The aim of this study is to assess the risk factors of pipelines and prioritize their severity in order to prevent their effects in Shadegan International wetland, Iran. Due to the participatory nature of the managerial affairs, the study employs an integrated approach that combines Analytic Hierarchy Process (AHP) and Delphi Method. Also, Likret Scale has been applied to quantify the qualitati...
متن کاملارزیابی ریسک خطوط لوله انتقال نفت و گاز بر مبنای روش Bow-tie فازی شده
Introduction: Nowadays, gas and oil account for 60 percent of world energy resources. Transporting crude oil and its products are accomplished through a number of ways among which pipelines are of the utmost significance. Considering the extent of pipelines in installation and residential areas and also high potential for damage, the safety of these pipes and application of risk management prin...
متن کاملCapacitor Placement in Distorted Distribution Network Subject to Wind and Load Uncertainty
Utilizing capacitor banks is very conventional in distribution network in order for local compensation of reactive power. This will be more important considering uncertainties including wind generation and loads uncertainty. Harmonics and non-linear loads are other challenges in power system which complicates the capacitor placement problem. Thus, uncertainty and network harmonics have been con...
متن کامل